//数据域
//左侧的子节点
//右侧的子节点
// 

const root = {
    val :1,
    left : {
        val : 2,
        left : null,
        right : null
    },
    right : {
        val : 3,
        left : null,
        right : null
    }
    
};
// 先序遍历
function preOrderTraversal(root) {
    if (root === null) {
        return;
    }
    console.log(root.val);
    preOrderTraversal(root.left);
    preOrderTraversal(root.right);
}
preOrderTraversal(root)


// 中序遍历
function inOrderTraversal(root) {
    if (root === null) {
        return;
    }
    inOrderTraversal(root.left);
    console.log(root.val);
    inOrderTraversal(root.right);
}
inOrderTraversal(root)



// 后序遍历
function postOrderTraversal(root) {
    if (root === null) {
        return;
    }
    postOrderTraversal(root.left);
    postOrderTraversal(root.right);
    console.log(root.val);
}
postOrderTraversal(root);